Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
71	Composition of Zero-Knowledge Proofs with Efficient Provers∗ Eleanor Birrell† Salil Vadhan‡ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2009-12-07 14:26:58 Cryptographic protocols Complexity classes Interactive proof system Zero-knowledge proof Proof of knowledge Quantum complexity theory IP NP Soundness Theoretical computer science Computational complexity theory Cryptography
72	Capabilities and Limitations of Quantum Computers Simone Severini Cambrige, ACK: Fernando Brandao (UCL), Aram Harrow (MIT/UCL), Add to Reading List Source URL: www.turing-gateway.cam.ac.uk Language: English - Date: 2014-09-23 05:58:31 Computational complexity theory Quantum cryptography Models of computation Quantum computer Physics Quantum entanglement Theoretical computer science Applied mathematics Quantum information science
73	On complexity of the quantum Ising model Sergey Bravyi∗ Matthew Hastings† Abstract Add to Reading List Source URL: www.quantum-lab.org Language: English - Date: 2014-11-28 23:30:58 Applied mathematics Adiabatic quantum computation QMA Quantum computer Quantum annealing Perturbation theory Quantum field theory Continuous quantum computation Theoretical computer science Physics Quantum mechanics
74	Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-03-10 20:22:32 Computational complexity theory Quantum information science Analysis of algorithms Property testing Quantum algorithm Decision tree model Monotonic function FO Big O notation Theoretical computer science Mathematics Applied mathematics
75	A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness arXiv:1412.5484v1 [cs.CC] 17 DecSheela Devadas∗ and Ronitt Rubinfeld† Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-12-17 20:29:41 Computational complexity theory Quantum algorithms Mathematics Function Algorithm
76	A Communication Lower Bounds Using Directional Derivatives ALEXANDER A. SHERSTOV, University of California, Los Angeles We study the set disjointness problem in the most powerful model of bounded-error communication, the Add to Reading List Source URL: www.cs.ucla.edu Language: English - Date: 2014-06-25 14:31:55 Quantum complexity theory Multiparty communication complexity Communication complexity PP Forcing Circuit complexity Theoretical computer science Applied mathematics Computational complexity theory
77	The non-adaptive query complexity of testing k-parities Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-07-24 10:17:39 Computational complexity theory Quantum information science Communication Communication complexity Quantum complexity theory Parity function Entropy Circuit complexity Decision tree model Theoretical computer science Applied mathematics Mathematics
78	Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur?∗ Hirotada Kobayashia b † Keiji Matsumotoa b ‡ Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2009-07-17 07:53:04 Quantum complexity theory Quantum information science Models of computation QMA Interactive proof system PP IP Soundness Quantum computer Theoretical computer science Applied mathematics Computational complexity theory
79	Interactive proofs with efficient quantum prover for recursive Fourier sampling Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-09-21 16:35:50 Computational complexity theory Interactive proof system IP Quantum algorithm BQP Quantum computer PP NP Soundness Theoretical computer science Applied mathematics Quantum complexity theory
80	Best Result: Substance Name Methylmercury (MeHg) IRIS Tox Review/ Add to Reading List Source URL: www.dtsc.ca.gov Language: English - Date: 2013-08-23 12:03:14 PP Quantum complexity theory